// 笔试强训2025/3/13
// Fibonacci数列

#include <iostream>
using namespace std;

int main() {
    int n; cin >> n;
    int f1 = 0, f2 = 1;
    while(f2 < n)
    {
        int tmp = f2;
        f2 = f1 + f2;
        f1 = tmp;
    }
    cout << min(n - f1, f2 - n) << endl;
}
// 64 位输出请用 printf("%lld")